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Abstract 

Multiresolution Analysis (MRA) wavelets have important applications in image processing and signal 
decomposition. In this article, we follow closely the approach in Hernandez and Weiss’s seminal text [1] in 
describing the construction of an orthonormal wavelet from an multi-resolution analysis (MRA), a family 
of subspaces of L 2 (K) satisfying certain properties. We assume the reader has a modest background in 
undergraduate analysis and measure theory. 


1 Preliminaries 


Before our work begins in earnest, it is necessary for us to give several basic definitions and prove some easy 
results about orthonormal systems. 

Note. In the sections to follow, we will be using Fourier transforms of the form 

f(0= t f{x)e~ 2 ^dx. 

JR 


Definition. A wavelet is a function ^ E L 2 (R) such that 

4>j,k ( x ) = 2- j/ V(2- 7 a; - fc), j, k € Z, 

is an orthonormal basis for L 2 (R). 


Example. The Haar Wavelet, 




1 : 0 < a: < 1/2 

-1 : 1/2 < a; < 1 

0 : otherwise, 


is an orthonormal wavelet for L 2 (R); in fact, 


(V’i.fe : j, k £ Z} is an orthonormal basis for L 2 (R). □ 
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Definition. A multiresolution analysis (MRA) comprises a sequence of closed subspaces V 7 . j G Z, 
of L 2 (R) satisfying 

VjCV j+1 Vje Z; 

f(x) G Vj /( 2x) G Vj+i V j € Z; 

H ^ 

je z 

UE = 

ie z 

3 p G Vo s.t. — fc) : k G Z} is an orthonormal basis for Vq. (*) 

The function p whose existence is asserted in (*) is a scaling function of the given MRA. 


Lemma (1). Suppose g G L 2 (R). Then {g(- — k) \ k G Z} is an orthonormal system iff 

= 1 a ' e ' 
fee z 


Proof. Suppose {g{- — k) \ k G Z} were an orthonormal system. Then 

4,0 = f g(x)g{x-k)dx = [ |£(£)| 2 e 27rifc « (taking inverse Fourier Transforms) 

J K J K 

= E f 1 \g{^-i)\ 2 e 2 ^ dp 

ie z , ' 0 

= / |g(/z — l)| 2 e 2,rlfeAt dp. (Lebesgue Dominated Convergence Theorem) 

ie z 

Since X^fcez I<?(m — fc)| 2 is 1-periodic, it equals 1 a.e. since it has Fourier coefficient 1 at frequency k = 0 and all 
the other coefficients are zero. The converse follows immediately from reversing the direction of the previous 
argument. ■ 


Associated with Lemma 1, we have 


COROLLARY (2). If g G L 2 (R) and {g{- — k) I k G Z} is an orthonormal system, then the measure of 
supp(g) > 1. Equality holds iff |<)| = \k on some measurable set K C R of measure 1. 


Proof. By Plancherel’s Theorem, a result in Fourier analysis, ||g ||2 = 1 implies ||ff ||2 = 1- From Lemma 1, 
we know that |^(x)| < 1 almost everywhere on R. Thus 

m(suppg) = / 1 d£> g(£)d£=l. 

Jsuppg J R 

Suppose m(suppg) = 1, and |g($)| < 1 on a set E of positive measure. Then we have 

i= / \m\ 2 dt= f \m\ 2 dt;+ [ \m\ 2 d(; 

J supp g J E Jsuppg—E 

< m(E) + m(suppg — E) = m.(suppg) = 1, 
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a contradiction. Thus |<?(£)| = Xk, where K = suppg , m(K) = 1. ■ 


2 Decomposition of L 2 (IR) 

We will now construct an orthonormal wavelet from an MRA. Let Wo be the orthogonal complement of Vo in 
V\: Vi = Vo © Wq- If we dilate Wo by 2 / we obtain the subspaces Wj of Vj + 1 such that Vj+i = Vj © Wj for 
all j £ Z. Since Vj —> 0 as j —> — oo, we see that 


3 

V j+1 = Vj © Wj = 0 W, V j e Z. (3) 

l ——OO 

Since Vj —> L 2 (M.) as j —> +oo, we also have 

OO 

L 2 m = 0 w r (4) 

j=—o O 

We want to find ij) £ Wo such that {^(- — fc) : k £ Z} is an orthonormal basis of Wo, then {2^ 2 tp{2 : > • — k) : 
fc £ Z} is an orthonormal basis for Wj, for all j G Z. Then it is an orthonormal wavelet basis for L 2 (R), by 

(4). 

Consider Vo = W_i © VIi, and observe that ^<£>( 5 ) e V_i C Vo- We can express this function in terms 
of the basis {(£>(• — k) : k G Z}: -^</?(|) = J2ke z — k) where {J2ke% l a fc| 2 ) 1//2 < oo and the convergence 

is in L 2 [ 0 , 1 ]. 

Taking Fourier Transforms, 


<£(20 = <£(0 X ] a ke 2mki = <£( 0 TO o ( 0 ) ( 5 ) 

where mo (0 is the low-pass filter associated with the scaling function cp. 


3 Characterization of Vq and VIi 

We continue the construction of ij>. It is natural to apply Lemma 1 to the scaling function <p\ then XOez l<£(2£+ 
k) | 2 = 1 a.e., implying, by (5), |<£(£+A:/2)| 2 |mo(£+fc/2 )| 2 = 1 a.e.. Taking the sum of the LHS separately 

over the even and odd integers, we have 


1 — l m o(0 | 2 l<£(5 + l)\ 2 + |rn 0 (£ + 1 / 2)| 2 |<£(£ + l + 1 / 2)| 2 — |?ti 0 (O | 2 + l TO o(£ + 1 / 2 )|"- ( 6 ) 

ie z zez 


This is known as the Smith-Barnwell equality. (mo(( + 1/2) is known as the high-pass filter.) 
If / G V_i, then f{x) = )Cfc e z - 0- Hence, 
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/(o = -L E Ck [ v ( x / 2 - k ) e 2mxi dx 

V 2 kaz Jr 


= E c fc / <fi( x /2 - k)e- 2 ^ x/2 ~ k)2i d{x/2 - k) ■ V2e- 2mk{ - 2 ® 
kez 

= ^E c * f <p(y)e- 2 * iy(2i) dy ■ e ~ 27vik(2 « 
feez 

= v / 2^(20E c fe e_2 " fc(2?) (5)) 

fee z 

= m(2£)m 0 (£)£(0> 


where m( 2 £) = v^Efegz ^ 6 2mk ^' > . 

We thus have a characterization of Vo, 


Vo = {/ G L 2 { R) : /(£) = for some 1-periodic l G L 2 { 0,1]}, 


( 7 ) 


and of V_i: 


V-i = {/ G L 2 (R) : /(£) = m(2£)mo(£)<)?(£) for some 1-periodic m G L 2 [0,1]}. ( 8 ) 

4 Characterization of W_i and Wq 

We continue with the construction of the wavelet ip. The elements of W-\ are those / G Vq that are orthogonal 
to V-\. Let u : V 0 -> L 2 [ 0,1] be defined by u(f) = l, ||w(/)||| 2 [0>1] = ||i| lz, 2 [0>1] = Efeezl4| 2 - If / is 
perpendicular to V-i, we must have that l(£) is orthogonal to m(2£)rno(£) for all one-periodic m G L 2 (R). 
Then: 


r i _ r i /2 _ _ _ 

0=/ Z(0 m ( 2 0 m o(£)d£ = / m (20[^(0 m o(0 + + l/2)m 0 (£ + 1/2)] 

Jo Jo 

The above equation implies that the 1-periodic function in the square brackets is orthogonal to all 1- 
periodic square integrable functions; that is, Z(£)too(£) + /(£ + 1/2)too(£ + 1/2) = 0 for almost every £ G T. 
Hence, we must have 

mM + 1/2)) = —A(£ + l/ 2 )(m 0 (£ + 1 / 2 ), (9) 

for a.e. £ and an appropriate A(£). We perform a change of variables: let £ i—>• £ + 1/2. Then 

(KZ + !/ 2 )4(0) = -A(C + l)(m 0 (£), -m 0 (£ + 1 / 2 )), 

by the 1-periodicity of and l. But the equality is equivalent to 

m, KZ + 1/2)) = X(Z + l)( TO o(C + 1/2), -^dl)) (10) 

for a.e. /, by a simple change of basis and adjusting for a factor of —1 on the RHS. 

From ( 6 ), the Smith-Barnwell Equality, we know that the vector 

(m 0 (Z+ l/2),-m 0 (0) 

has norm 1 for a.e. £. Combined with equations (9) and (10), we have A(£) = — A(£+l/2). Hence A is 1-periodic 
on L 2 [0,1], so 3 a 1-periodic s € L 2 [0,1] such that A(£) = e 27 ” ? s(2£). Rewriting, we get s(£) = e~ 2m ^^ 2 X(^/2). 
Then we obtain 
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l(£) = e 2 ^s( 20mo(£ + l/2). 


(11) 


This gives us a characterization of W_i: 

W _1 = {/ : /(£) = e 27 r *^s(2£)mo(£ + 1/2)<£(£) for a 1-periodic s G L 2 [0,1]}, 
which, in turn, characterizes Wo: 


Lemma (12). If f is a scaling function for an MRA (V))jez> and too is the associated low-pass filter, then 
Wq = {/ : /(2£) = s(2£)toq(£ + l/2)</>(£) for a 1-periodic s G L 2 [0,1]}. 


5 Characterization of orthonormal wavelets in Wq 

We are almost done with the construction of if). In Lemma 12, if we take s = 1, that is, 

m = e 2 ™ ? m 0 (5 + 1/2)0(O, (13) 

we claim we have found the desired orthonormal wavelet. In fact, we have completely characterized the 
orthonormal wavelets in W> 


Proposition (14). Suppose f is a scaling function for an MRA (Vj)jez, and too is the associated low-pass 
filter, then a function if) G Wo = Vi fl Vq~ is an orthonormal wavelet for L 2 (R) if and only if 

m = e 2 ^v(20WiwTj2)m 

a.e. on R, for some 1-periodic, measurable, a.e. unimodular function v G L 2 [0,1]. 


Proof. Clearly if) G Wo, since we assumed that v G L 2 [ 0,1], For any g G Wo, by our characterization of Wo, 
3 s G L 2 [0,1]), one-periodic, such that g{ 2£) = e 27T ^ s(2£)too(£ + l/2)(/>(£). This gives us 

m = ^e 2 ^ 2 W)moW2 + l/2m/2) = ^(0 = «(0K0^(0- 

Since sv G L 2 [0,1], we can write s(£)i/(£) = X)fce i, c k^~ 2nlk ^ for a sequence (cfe)fcgz G / 2 (Z), and obtain 

g{x) = E Cfe ^( x - fc), 

fcez 

proving that {ip(- — k) : k G Z} generates Wo- To prove that this system is orthonormal, we show that if) 
satisfies the equality in Lemma 1: 

E W ? + fc )! 2 = E 1^/2 + fc / 2 )| 2 | m 0 ( C 2 + k /2 + 1 / 2)| 2 

feez feez 

= 55 |<p (£/2 + 0 | 2 | m o (£/2 + l + 1 / 2)| 2 

+ 53 l ^(^/2 + ^ + l / 2 )| 2 | rno (^/2 + l + 1)| 2 
= l m o (£/2 + 1 / 2)| 2 + | to 0 (^/ 2)| 2 = 1 , 
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by summing over even and odd integers separately, using the 1-periodicity of mo, Lemma 1 for ip and ( 6 ), the 
Smith-Barnwell Equality, for mo- 

We have already observed that if {ip(- — k) : k £ Z} is an orthonormal basis for Wo, then {2?l 2 ip(2? ■ —k) : 
k £ Z} is an orthonormal basis for Wj. Hence (4) shows that ip is an orthonormal wavelet for L 2 (R), as 
desired. 

Now to show that all ip £ Wo are described by (13). Take ip £ Wo- Then by Proposition 14, 3 a 1-periodic 
function v £ L 2 [ 0 , 1 ], such that 


fa) = e M/2 ^()mo((/2 + l/2m/2). 

If ip is an orthonormal wavelet, then the orthonormality of {ip{- ~ k) : k £ Z} gives us 

1 = E \fa + k )\ 2 = E KOIVo(£/2 + k/2 + l/2)\ 2 m/2 + k/2)\ 2 

fee z fee z 

= K0| 2 (E l^o(€/2 + l/2)\ 2 m/2 + l)\ 2 + E |mo(£/2)| 2 |^/2 + l + 1/2)| 2 ) 

iez iez 

= k( 0 l 2 (K (€/2 + 1 / 2)| 2 + |m 0 (e/ 2 )| 2 ) = |n (£)| 2 for a.e. £ £ [ 0 , 1 ], 


and we are done. I 
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